//#include <iostream>
//#include <cstring>
//#include <algorithm>
//#include <vector>
//#include <cmath>
//#include <unordered_map>
//#include <unordered_set>
//#include <map>
//#include <set>
//#include <queue>
//#include <stack>
//#include <deque>
//#include <functional>
//#include <climits>
//
//#define quickio ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
//#define endl "\n"
//
//using namespace std;
//typedef long long ll;
//
////dfs
//
//int k;
//int n;
//string sn;
//int maxx;
//
//void dfs()
//{
//
//}
//
//void solve()
//{
//	cin >> n >> k;
//	if (k == 0)
//	{
//		cout << n << endl;
//		return;
//	}
//	int temp = n;
//	for (int i = k - 1; i >= 0; i++)
//	{
//		sn[i] = temp % 10;
//		temp /= 10;
//	}
//
//	dfs();
//}
//
//int main()
//{
//	solve();
//	return 0;
//}